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Abstract 


Progress  is  reported  on  basic  research  in  mobile  wireless  communication  networks  for  tactical 
applications.  Research  results  are  presented  on  adaptive,  energy-efficient,  distributed  protocols 
for  mobile  wireless  networks  that  must  operate  effectively  over  unreliable  communication  links  in 
highly  dynamic  environments.  The  dominant  feature  of  the  research  is  the  exploitation  of 
interactions  among  protocols  to  capitalize  on  the  opportunities  and  overcome  the  impediments 
presented  by  the  tactical  communications  environment.  The  interactions  among  protocols 
involve  not  only  the  exchange  of  information  but  also  the  active  cooperation  of  different  classes 
of  protocols  to  accomplish  the  common  objective  of  reliable,  energy-efficient  distribution  of 
information.  The  research  goals  include  establishing  and  taking  maximum  advantage  of  a  strong 
coupling  of  the  various  protocol  layers  with  such  physical-layer  functions  as  antenna  array 
processing,  receiver  processing,  modulation  and  demodulation,  error-control  coding,  and  decoding. 
The  development  of  side  information  in  physical-layer  operations  and  its  effective  utilization  in 
adaptive  protocols  are  fundamental  elements  of  the  adaptive  protocols  in  our  research. 
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Research  Progress 

Progress  in  antenna  research  during  the  current  reporting  period  has  been  primarily  in  two  areas: 
(1)  design  and  realization  of  a  very  broadband,  omnidirectional  (in  azimuth)  loaded  monopole 
driven  through  a  matching  network  and  (2)  development  of  physically  robust  loads  suitable  for 
deployment  in  such  a  monopole.  The  inductor  load  values  and  positions  on  the  monopole  are 
determined  by  an  optimizer  which  maximizes  bandwidth  while  constraining  gain  to  be  greater 
than  a  prescribed  minimum.  Bandwidth  ratios  of  12:1  for  measured  VSWR  less  than  3.5  and 
calculated  system  gain  greater  than  4.5  dBi  have  been  achieved.  For  the  broadband  antenna  to  be 
practical,  the  loads  must  be  compatible  with  physical  robustness  yet  not  impossible  to 
characterize  by  the  integral  equation  solution  method  used  in  the  optimization  procedure.  To 
address  these  seemingly  contradictory  requirements,  methods  are  under  development  by  means 
of  which  one  can  accurately  determine  the  circuit  behavior  of  loading  coils  housed  in  structurally 
robust  shields. 

Research  results  have  been  obtained  for  acquisition  of  direct-sequence  spread-spectrum  packet 
transmissions  with  radios  using  omnidirectional  or  switched,  sectorized  antennas  in  distributed 
packet  radio  networks.  The  performance  of  both  serial  and  hybrid  algorithms  for  noncoherent 
acquisition  has  been  evaluated.  The  role  of  the  AGC  system  in  the  acquisition  performance  was 
evaluated;  a  previously  imdiscovered  link  between  the  AGC  behavior  and  the  acquisition 
performance  was  revealed  and  shown  to  have  a  detrimental  effect  on  the  performance;  and  a 
method  for  selecting  a  robust  acquisition  threshold  was  developed  to  mitigate  the  undesirable 
effect.  The  effect  of  the  direct  sequence  spread-spectrum  chip  waveform,  the  sample-timing 
error,  and  the  delay-locked  loop  characteristics  on  acquisition  performance  was  also  investigated. 

Improved  random  access  MAC  protocols  have  been  developed  that  are  specifically  designed  for 
half-duplex  DS  mobile  radio  networks.  The  protocols  divide  the  available  bandwidth  into  several 
channels,  one  of  which  is  reserved  for  control  messages.  We  have  shown  that  the  use  of  a  short 
DS  clear-to-receive  signal  from  the  source  mitigates  most  collisions  of  packet  acknowledgement 
messages.  We  have  also  developed  a  MAC  overlay  protocol  that  supports  virtual  circuit 
connection  in  conjunction  with  packet  data.  The  performance  of  the  protocol  is  highly  dependent 
on  the  effectiveness  of  channel  selection  and  virtual  circuit  detection  algorithms.  We  have 
developed  algorithms  that  perform  well  in  a  variety  of  channel  conditions.  We  have  also 
developed  adaptive  pacing  algorithms,  where  pacing  refers  to  the  amount  of  time  a  radio  must 
listen  to  the  channel  after  performing  various  tasks,  such  as  sending  or  receiving  a  packet.  The 
adaptive  algorithms  adjust  automatically  to  extreme  changes  in  the  network  and  outperform 
algorithms  that  do  not  adapt. 

A  new  queueing-theory  model  has  been  developed  for  end-to-end  data  flow  across  a  split 
connection  between  fixed-site  host  in  a  wide-area  high-speed  network  and  a  mobile  host  in  a 
wireless  subnetwork.  The  model  is  used  to  obtain  closed-form  expressions  for  several  key 
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performance  parameters  of  the  connection.  We  have  shown  that  the  model  accurately 
characterizes  the  performance  of  a  split  connection  employing  TCP  as  the  transport  protocol 
between  the  fixed-site  host  and  a  gateway  node  and  a  wireless-network-oriented  transport 
protocol  between  the  gateway  and  the  mobile  node. 

We  have  developed  and  evaluated  energy-efficient  adaptive  protocols  for  mobile  distributed 
spread-spectrum  packet  communication  networks.  Several  research  projects  on  adaptive 
transmission,  adaptive  routing,  and  adaptive  forwarding  protocols  have  been  completed  for 
frequency-hop  (FH)  spread-spectrum  networks,  and  research  has  been  initiated  on  DS  spread- 
spectrum  networks.  The  adaptive  transmission  protocol  provides  energy-efficient 
communications  over  time-varying  links,  and  it  helps  preserve  critical  links  during  times  of  stress 
in  the  network.  Preservation  of  links  in  a  virtual  circuit  is  particularly  crucial  to  providing  the 
required  quality  of  service  for  certain  types  of  traffic  such  as  voice  messages.  Adaptive  routing  is 
required  because  of  the  time-varying  topology  and  interference  environment,  and  our  new 
adaptive  forwarding  protocol  is  used  to  respond  to  changes  that  occur  in  the  network  between 
routing  updates.  These  three  protocols  are  designed  to  interact  in  a  way  that  provides  effective 
and  energy-efficient  responses  to  variations  in  the  network  topology  and  link  conditions.  All 
three  protocols  utilize  side  information  that  is  extracted  in  the  demodulation  and  decoding 
processes  of  the  individual  conummication  terminals.  Results  on  the  network  throughput  and 
energy  efficiency  that  are  achieved  by  the  adaptive  transmission,  forwarding,  and  routing 
protocols  have  been  obtained.  These  results  are  presented  in  several  publications  listed  in  this 
report. 

We  have  demonstrated  the  advantages  of  incorporating  an  energy  metric  in  addition  to  a  link- 
quality  metric  into  least-resistance  routing.  Not  only  is  there  a  significant  increase  in  the  energy 
efficiency  of  the  routing  protocol,  but  the  network  throughput  is  also  improved  in  certain 
situations  by  allowing  a  more  judicious  choice  of  some  high-energy  links  when  warranted  by  the 
network  conditions.  We  have  also  developed  a  new  adaptive-forwarding  protocol  that  provides 
short-term  response  to  changes  in  propagation  conditions  and  network  topology.  The  forwarding 
protocol  operates  in  conjunction  with  adaptive  routing  and  adaptive  transmission  by  providing 
rapid,  energy-efficient  responses  to  changes  in  the  network.  The  new  adaptive  forwarding 
protocol  responds  more  quickly  than  is  feasible  for  a  routing  protocol,  and  we  expect  it  to  permit 
a  reduction  in  overhead  traffic.  We  believe  this  latter  advantage  will  result  from  our  expectation 
that  the  use  of  the  new  adaptive  forwarding  protocol  will  permit  less  frequent  transmission  of 
routing  control  packets. 

Research  in  coding  over  the  past  year  includes  investigation  of  the  minimum  weight  of  geometric 
codes,  examining  which  of  the  generalized  Reed-Muller  codes  are  spanned  by  their  minimum- 
weight  vectors,  and  finding  PD-sets  for  linear  codes  with  large  automorphism  groups.  Progress 
has  been  made  on  all  these  fi-onts:  a  new  upper  bound  for  the  minimum  weight  of  geometric  codes 
has  been  found,  and  this  bound  is  conjectured  to  give  a  formula  for  the  minimum  weight  in  the 
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general  case.  Complete  information  on  which  of  the  generalized  Reed-Muller  codes  are  spanned 
by  their  minimum  vectors  has  been  found,  and  new  results  on  cyclic  codes  should  show  exactly 
which  of  a  class  of  geometric  codes  will  have  PD-sets. 

A  new  algorithm  for  decoding  Reed-Solomon  codes  has  been  developed  that  uses  fast  Fourier 
transforms  and  computes  the  message  symbols  directly  without  finding  either  the  error  locations 
or  error  magnitudes.  Compared  with  the  Berlekamp-Massey  algorithm,  the  new  method  has  a 
about  the  same  decoding  time  complexity  but  permits  simpler  structures  for  both  hardware  and 
software  implementations  of  the  decoder.  We  are  also  developing  a  new  method  for  decoding 
Hermitian  codes.  The  approach  uses  Grobner  bases  and  can  be  viewed  as  a  generalization  of  our 
method  for  decoding  Reed-Solomon  codes.  Compared  to  previous  methods,  a  major  advantage  of 
the  new  method  is  its  capability  for  decoding  with  both  errors  and  erasures  without  increasing 
decoding  time  significantly.  The  ability  to  decode  received  words  with  errors  and  erasures 
improves  system  performance  greatly  over  errors-only  decoding. 

Additional  results  in  error-control  coding  include  the  development  of  shorter  nonbinary  cyclic 
and  shortened  cyclic  codes  as  alternatives  to  Reed-Solomon  and  Hermitian  codes.  New  efficient 
algorithms  have  been  developed  for  soft-decision  decoding  of  noribinary  cyclic  and  shortened 
cyclic  codes.  We  have  also  derived  an  efficient  method  for  obtaining  interpolation  polynomials  in 
Gao’s  new  algoriftim  for  decoding  Reed-Solomon  codes,  and  we  have  constructed  new  quaternary 
sequences  with  optimal  crosscorrelation  properties  for  QPSK  direct-sequence  (DS)  spread 
spectrum. 

We  have  developed  a  concatenated  coding  scheme  that  provides  a  significant  performance 
improvement  over  traditional  turbo  codes  in  many  situations.  In  particular,  these  codes  have  a 
much  lower  error  floor  than  turbo  codes.  The  codes  are  based  on  turbo  and  simple  parity-check 
codes,  and  do  not  have  a  significantly  higher  decoding  complexity  than  turbo  codes  alone.  In 
addition,  we  have  developed  some  new  code-combining  hybrid  ARQ  transmission  techniques  and 
unequal  error  protection  schemes  that  take  advantage  of  this  concatenated  code.  We  have  also 
investigated  the  performance  of  adaptive  transmission  schemes  with  imperfect  channel-quality 
estimates,  particularly  in  the  context  of  CDMA  networks. 
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